#include <iostream>
using namespace std;
int main()
{
    int fl=0;
   string s1, s;
   std::cout << "введите строку" << std::endl;
   getline(cin, s);
   for(int i=0; i<s.size();i++){
       if(s[i]=='('){
           s1+=s[i];
       }
       
       
       
       if(s[i]=='['){
           s1+=s[i];
       }
       if(s[i]=='{'){
           s1+=s[i];
       }
       if(s[i]=='<'){
           s1+=s[i];
       }
       
       
       
       
       if(s[i]==')'){
           if(s.size()>0){
               s1.pop_back();
               
           }
        else{
            fl=1;
    
        }
       }
       
       
       
       
       if(s[i]==']' and s1[s1.size()-1]=='['){
           if(s.size()>0){
               s1.pop_back();
               
           }
        else{
            fl=1;
            break;
    
        }
       }
       if(s[i]=='}' and s1[s1.size()-1]=='{'){
           if(s.size()>0){
               s1.pop_back();
               
           }
        else{
            fl=1;
            break;
    
        }
       }
       if(s[i]=='>' and s1[s1.size()-1]=='<'){
           if(s.size()>0){
               s1.pop_back();
               
           }
        else{
            fl=1;
    
        }
       }

       
   }
if(fl==0 and s1.size()== 0){
    cout << "верно" << std::endl;
}
else{
    
    std::cout << "неверно" << std::endl;
    
}   
    return 0;
}

